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A. ..VERTICAL DISPLACEMENT t 

B. ..HORIZONTAL DISPLACEMENT 5 

(a) ...C0NVENT10NAL 1-DIMENSIONAL ESTIMATION 

(b) ...2-DIMENSIONAL ESTIMATION ACCORDING TO THE PRESENT 

INVENTION 

(57) Abstract: There are provided a multi -parameter highly-accurate simultaneous estimation method in image sub-pixel matching 
and a multi -parameter highly -accurate simultaneous estimation program capable of stably, rapidly, accurately, and simultaneously 
estimating inter-image corresponding parameters with a small calculation amount by considering the N-dimensional similarity. The 
method and the program are characterized by calculating a sub-sampling position where the N-dimensional similarity value between 
images obtained at discrete positions becomes lai^est or smallest on a straight line parallel to one parameter axis, calculating the 
N-dimensional hyperplane most approximating the obtained sab-sampling position for each parameter axis, and calculating a sub- 
sampling grid estimated position firom the intersecting point of the hyperplane obtained. 
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2 5 

1^241 

s = at + b 

^ ~ ^(cJ j(/=i) ~ ds(t=-v)) 

^ ~ ■^(<J«(/=1) ds(t=0) <Js(/=-l)) 

Sl^-C :/±-C♦(Di^^t•^5'-fe/^m^^*;^^^SJ^>5^^i"'^f^> v E L ^ 
^fe S ^ 5o ::©il-7-«r. ^ 1 4 HI (b )lJ:^-ro l^>L^t»P3tt> 

mi 4g|(b)^c*3v^■c. iSii^ s = 0 ±-v(DMc^muM^-^:k.^iiLm^ 

1^25] 

. RiO-l)-R(0,l) 
dtis^) 2R(o^ -1) _ 4i?(0, 0) + 2R(0, 1) 

iftj^ s = - 1 ±tjKm. s = 1 ±"C<dS:^^^I^ «r-^;t Sjie^^tb^ 
1^26] 

. ^(-i,-i+C-t)-i?(-ia+Ui) , J. 
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2 6 

2 7 ] 

^.(.=1) 2Ril-l+i,J-4Rihi,^0+2Ril,i+U) 

[^28] 

t = As + B 

^ - 2 (^*(«=i) ~ dtis=-v)) 

o 

2 9 1 

oB + b 



ds = 



dt = 



1-aA 
Ab + B 



l-aA 

^d^-C*. ^2 6. ^2 7fc33jt2>tt:$lt=-l-h^E^t = l±T' 
M:kmUm^^x.^^WiiiSLm.:t:7-^ y ^ i t--i^ i t = it*> iSi'-f l-^ 
0 Ij: jfe 5^IE^*>^j:v^„ -fijy^f^. mi 50(b) iJ:^i-<ott, (d,,dj = 

(0.2.0.4). a = l. k=0.3. d ^ = tc ^ 8 <D 2 l^jtmUm 
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2 7 

(Z)M{aiC^:^<itJi s = - 2 So tt^o-C. ^,(,„,j^W-#i- 

S ^ iiljl^ t = - 1 ^b%m t = 1 JiT-^:k:S^^iSr#;t5^IS 

^J|51i65;^j:v^ ^ i-S 2: , i <D ^ O ^ fil ^ 15 ffl M P5 J^J o T b * 5 o ^ 
(Z>S*fi. (d..d,)=(0,0)o.i:#. ^l7(^HEL^^:ov^■C. T 
IB^ 3 0 O D ( k , 0 g ) ^ # :t S ^ , 

ims 0 1 

= 2a 

D(k. 0 g)dSft;lc#:icia-:5< 0 , 0 , k -» 0 # T* . D( 

k,0g)-^cos0g/sin0g — «»f£;6^b-CfcSo k-^0(^i:# 

. 2^f^7tmU^<D^:)j'iSLt^mm:k\^fiy) . he l ^ v e l A/ t*- 
it-rSo ^>U^)r(Oj:5''£2 ^Tnmflei^Srf^ m-mi^ Ji^ fc o ^ u-c 
tj. ^CD^#IC{*, t ifi^-lJlJfeo ytH E L i: V E L_hT-S^Sa 
:^c^t^^m-rH« J; v^„ fci:x.ti. ^ 3 0 T*D (k. 0 ,)^ooco # 
VELJh0 3;^(-l,^,(_„). (0,^(^,). *3Mt S m M l£ <i 
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2 8 

5 HI (a ) tc^i- 2 ii:si<z)^^;6stj^5i5^ife-e^*fc 2 ^^c7^i^3^ t'sJ' -feyv-it 

h)\:L^-t 2 5^(DmM*'^^t^fflv^-C2^^7^i^■:/t^^J' -fe /v- f& g ^ *i ^ -f" 
H E L ^ V E L <0^^«. lEm^2^%mU&(0^^\i' ^ -^^V^iz 

fe-Cf*fEtJ:# ^nTV^-5m^^^i^ ^^iJffli-^O-T?. f^n^W[(DmiiV^\-i-'P 
(2 — 3) ;*=^PJ<Z)^JSMii-'0^5 2 l[k7umm:fjm t ■:f ^ /^m^ 

ic2i*>e)m2 3. ^2 5 3&^e>^2 7^^*3v^T^ 34ae<oii<ei^%<^ 

ic2 l3&>b^2 3. ^2 5dib^2 7^^:43V^T^ae)TV^S•!^>^t':^'■fe 
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2 9 

ift Bj -r 5 o 

-7s/^:x^(j:^52?>C7n®l^il^Srli(u.v). I2(u,v)t-r5 
t % . 7K¥;^l^^iiS®^ I X , „ (u . V 
[^311 

4« v) = ^(/i(m - 1, v) +/i(m, v)) 

^ ^-f- ^ :d5-e t s„ fcfcU. r. <^ i: # (u , v ) -e fc S o tK^P 

ii,„(u,v)«. ii(u.v)tc:*fU-c(o.5,o);^»t^ 

S Dm-^^-Cih::/ tf ^ -^/i^fiJe^tT 5 t . m^Ji^m'b (0 . 5 , 0 )fcJt^ 

. Tiam 3-2.m33-c^jii)S:ii:ds-e#So 

[^3 2] 

1^3 3 1 

. ig,.,(-l,0)-ig,.„aO) 

^M/=o) 2R^{-l,0)-4R,S0,0) + 2R^(l,0) 

^<Dx. rmwc 3 4icx ^xm^mm^^^ ^-t/v-i-s ^ tf>^x^ 

lic3 4 ] 
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3 0 

HilJcib-C. 7K¥9-f t =- 1 ^ t = l^^:ov^T. 
3 5 1 

^^^'=-^> (-1 + , -1) - 4i2,.„ -1) + 2i?..„ (1 + -1) 
+z,_i-0.5 
3 6 1 

^^(.=1) + ^^^^1) _ 4^ (^^^^1) + 2i2,„ (1 + z,^j, 1) 

tctcX^, i t=-i> i t = 1 fis li:^ t = - 1 _h ^ t = 1 _ht?R i , 

ic22. ^23^ f^im'fc §^tgtt*5fe 5„ ^35^^36^^oT 
. Tiam 3 7. ^ 3 8ic j; o -CtiSi^M^ =3f ^:^-fe:/^-rS-i:^5X'tS 

o 

[^37] 

dsit^l) ~ ^is(/=-l)) 
m3 8 1 

[^39] 
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3 1 

^i^(«,v) = i(/,(«,v-l)+/,(«,v)) 

a: ^-r i a: 3d5-c# S „ fufcU. ::l <D t % <o in , v ) i^m^-x^ h ^ o SiC 
^I^MF^M^I i,,(u.v){i. I i(u.v)lJl^U-C(0.0. 5)fct-t^ 

S DmCSl^-^i^::^ t'iJ' -&/v*i^^ff 5 i: x (0 , 0 . 5 

. TIB 1^:4 0. ^4i-e^«)S;it305-cts„ 
1^:4 0 ] 

1^4 1 ] 

dHs^o) 2i2^(0,-l)-4i?^(0,0) + 2i2^(0,l) 

^4 1 fe^2 5 ll^i:iJi^^ll^^tP;65, ^(D^ma^mKtit^Xl,^ 
[^4 2] 

m^tc LT. Siily-i' s =- 1 > s = itJiovNT. 
[1^4 3 ] 

. i?^ (-1, -1 + UP - K (-!> 1 + Ui) 

duis^i, 2i2^(-l,-l + U,) - 4i^(-l, + 2R^i-lA + Ui) 
[^4 4 1 
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3 2 

duu^v) 2i?^(l,-l + /,,,)-4i2^aU) + 2i2^ai + U) 

(s, t )<^S;^(:^f^S^-^:t 5/ h "T? S o :itte>Oiii 

tt. ^26, ||i:27^ ttm'&S-srt614;55fe 5„ |^4 3^m44^^oT 

o 

11^4 5 1 
[1^4 6 ] 

^34. ^37. ^38. ^,4 2, 1^45. ^46 T*th# Ufc#7^ 
[^4 7] 

- _ ^+^ 
1-5:4 
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3 3 



^ ='^(^J(/=l)''"<^^(/=0) + ^^(^=-l)) 



(3 — 1) ^¥^m(Dmmm 1 2i^7nm^:^m 
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3 4 

— ^t\^Xe^=0, 7i/8. 7C//4. 6^ = 71/4. a 1 . 0 

#^So 0 ^ e g ^ 7c / 4 i^^(D 2 ?fe5TG®^«. ®^(;?:fe:fe<lrSfe-t"S 

So -f&to 2?>C7n®^-Ct>, 2 ^fe7c^M^:d5iii c J; 5 JfeJ^t-^S: 5 t # icf* 

^•:f \^ ^ ± /vm^mmi&U:^^^M^ Vt:i^mm<DmMm i 2 
?>:7cf->^ tr^ -fe/^^i^^^fe^^:*5tt 5 7k terror, tmw.:^ 

m m^mm error ^i^. ^4 7t:'^oT. TI2#C4 8-e^-r-^555t?# 

[^4 8} 

error^=ds-^s 
error, =dt-^t 

IC^S 2 -fe/l^Ji^;^ & 1^1*3 tt 5 7K¥:^l^ti^^ terror 3 

h S it ^I^lti 5^1^^ error t fli. !lc2 9Sr'^oT, TIBl^4 9 -e^f ^ 

[fc4 9 ] 
error, = ^,-£f, 
error, = 

0^=0, 7c/8, jc / 4 (D 3 5^4 8 . m 4 9 2 ?fe5u 

i^ -fe/^^i^S^^^^ ^tb^nni m 7|gi. Ill 8^<^( 
c)(d). (e ) ( f )lJ:^-t-o (c)i:(d)f*. ^n^ti,i^:7'fc:°i5' -fe/i-tiS 

^ :^ ?Sfe til *3 tt 5 7K¥^f^ terror, i: S ut :^ fp] *i ^ ^ M error » ^ 
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3 5 

CTV^ S I- ^ Pj-r. 1^ >^ f iJ' -fe *i ^ ^ ^ ^ iC) 

— 2) n^(0 i^Tt-^-^ \f ^ ^^^^^^ 

^^^<D 1 ^)c7^^fl^^fe^•i^ Wi2 i kW2 ^-Q-^^^zLtt^-^^ ^ 

5 0 ] 

/i^m^m^^. ^ti^nf$i em. ni Tin. mi 8m(ois). ih)k^ 

Ji^ii^error, S iS;^ If] terror » ^ ^ -To 
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3 6 

-r So 

(3 — 3) m^(o^m:iommi^^^-^':^^^'^^^i^^ 

^ v^5^i^l3^<^^>clgc^^: J: ^ X ^ zf }^ ^ /i^mi^Lm^mm-d^^it-r ^ m 
(3 — 4) =.rm^^m\:i «£ s t'^j^ -fe/^*^ 

. vi, V itmWcX^^o ®^r^<7)^{iS: (d d J ^ UiTc ^ t 



VfO 2004/063991 
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3 7 

5 1 1 

/2n 0^ 7) = (1 - - a 7) + ^.(1 - 0* + 1» •/) 

+(1 - ds)d/2 ih 7 + 1) + + 1. 7 + 1) 

e^=0. 7c/8. 7C//403 ®^lC^i-§_blB^ 5 1 (DiJ-:/ t:°:J' -fe 

^-To ^ *L tK ¥ *i ^ it M error , ii a: I^J 

5£ ^ ^ err or t ^ ^ "t" o 
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3 8 

i8^(D(g). (h)(Di ^7n*i^:^?fe<^^m J; y) ^«5*M^:/^$v^o -r 
ti>^-^^^o ::(Dfcfe. -gi*^-<-;^N' ix^^-i/j; «9 ^^^^ 5 iBife<D:^ 
(3_5) ^5|5(D^^-r=¥^-tf5/ ^M^^treiJ: J; ^ "^^vm^ 

5 2 1 
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3 9 



I,(i-lJ-l) 



/2(i+2,y-l)" 

I2Q+2J) 
4(/+2,7+l) 



»*2 



*x3 



_/2(i-l,7+2) /2(z,y+2) /2(/+l,7+2) /2(/+2,y+2)J 

hyl=K-l-dt) 

hy, = h(2-d,) 

5o 



[^5 3] 



Kx) = 



(a + 2)|*p-(a + 3)|;cf +1 
0 



(ifl^l^l) 
(if l<|x|<2) 

(otherwise) 



5 4 ] 
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4 0 

'(1 2 - 95 - 6C) I p +(-1 8 + 1 25 + 6C) I X f +(6 - 2B) (if | Jc |^ 1) 

t,(^-. J 6C) I X p +(65 +30C)\xf 

1 +(-125-48C)W+(85+24C) (if 1 <| 2) 

0 (otherwise) 

B. C 9 7« — t?, B=l> C = 0 (D ,t \^}ri^ ^ — }:f "y ^ 

B 4 ^J&BV. B=0, C = 0 . 5 t # fiCatmull-Romde 

= -0.55 >^ iftj' -fe/v-^ijti&.^^/h $ < -r 2> J; 5 \z.mm.^\^^^ 

0^=O,7c/8,7c/4O3 ®^{3:^'t-S^ 5 2 ©1h >^ If tJ' •fe/l'm^ 

(k ) i: ( 1 ) fi. ^tb-€tU7K¥;^f^*i5tii terror, ^Stt^^fRlti^m^ 
error » <^ ^"t"o 

Hi 7111^:01 80l:i. ■?rtb^n0g=7c/8i:7t/'4<;5®^;Sr^ofc 
:i <DmmW.m.i-i. mi 6g|. mi mi 80<D2^^C7cJi^(c). 
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4 1 

fcS„019ig(a). (b){J:, a=-0.55(^i:#<^h(x)^.li^ 

-tettic-fis^^to 1 ^feTcM^ f ( i )(ommf^m^^-r^ f ( i ^ ? -e 

fa jfe :i: ?r ^ i" o 

a= - 1. Of*. ^<<Dm^^M<Dmn^ti:}fVy<4^=^ — 'ifyi!^^ 

. gim f (i )S^^0^^:M^UTV^S„ 

Hi 6E3 3?l^f?Hl 8E-t?ii. ^-^^P^— a=-0. 5 5^ffiV^fc^S, 

X-th^o a =- 0. 5 Srfflv^S i:^^^ y -T4i^O^:i:i: l^aS. a = 
(3 — 6) ^^m^^ ^^^^^f^B-^itl^ 

•:^-]i^#Sr^ffl-t-5o ^it-f S 7 ;^ - tJ' i U T > IhI ifg^ It ^ 0 « = 0 
,7c/16, 27C/16, STc/ie, 47c/'16. 3— ^ — ^^^0 
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4 2 

TniiJe (2 D - E E C) 
^SfcTnm^ (2D) 

• 1^:/tr^^'-fe/^^i^lS^^g^^;^^fe^S^ffiv^yt i ^kTctH^ (1 d-e e c) 

• f-^ tfi? ■fe:7V^i^m^ig;^^^^fe^fflv^/^v^ 1 (ID) 
. y ^TM^ ^ffl 2 ^feTcm^ (B i - L i n e a r ) 

. y<?>f^?-r^-lfy^^^S^fflV^fc2^5^^i^(a=-0. 5 5) (B i - 

Cubic) 
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1^1 1 







0 ir/ie 27r/16 37r/l6 47r/16 










2D-EEC 


7r/4 
ir/3 


0.001322 0.000969 0.002766 0.001963 0.000994 
0.000990 0.002325 O.001388 0.001109 0.001457 


0.001638 


2D 


'jr/4 
■k/Z 


' A AAftcoo n nnQAi 1 ft 01 0 (llOSSQ 0 003346 

0.UU9U9O U.UUy4JLX U.ui*"*''.' Vl.tiAUOOJJ U.^HIOWlvi 

o!o07485 0.006722 0.004023 0.003286 0.003787 


0.008153 


ID-EEC 


1 W3 


"6^001341 0.297529 0.343263 0.324090 0.315181* 
0.001005 0.171184 0.218847 0.223680 0.224063 


0.242521 • 


ID 


7r/4 
7r/3 


0.009715 0.297533 0.343867 0.325014 0.316467 
0.007583 0.172383 0.219518 0.224272 OJ224803 


1 0.243197 


Bi-Linear 


-t/4 

TV/Z 


0.009869 0.009900 0.010813 0,008352 0.007556 
0.OO7679 0.008859 0.008360 0.007766 0.007614 


0.008746 


Bi-Cubic 


it/ 4 
ir/3 


0.006425 0.006153 0.004761- 0.002894 0.000843 
0.004243 0.003878 0.003158 0.001924 0.000829 


0.003979 



mi d=» b ^fe O r i: >6S ^ o o 

*-f X 1^:^ iJ' -fe/^tll^i^^iSii^^ife^^^"^- l^feTcm^ClD-E 



o 

/^-Y V =-TmmiB i - L i n e a x ) ^ ^< 4 ^ ^ — iy ^ 
(Bi-Cubic)^fflV^fc2^^:7^^i5t«. 1 ^fcTcM^t (1 D) (C^ U T 

i-L i ne a r);SrffiV>/c2^fe7nti^(i. SB ife M jj: » 

S « w ;i IJI S o 

^ttd^b. — ify^^MCBi-Cub i c)?I^^V^fc2^fe7C 

^^'l'y^T4i^(B i-L i ne a r)^IBV>/S:2«fe7C*i^J:?) 
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4 4 

#>'5 2?fc7C*i^(2D-EEC)(*. x^^de^. — T^^y^M^CB i-Cu 

b i c)^ffiv^fc2^fc7^^t^J: «9 t>it^m^;a5/js $ < , ^-^ 7 ^ 

OHJS^J 1 IJI^S 2 ^fc7ntll^(2 D - E E c){i. i^ If -fe ^v- *i ^ ^ M 
^S^^^^feS^ffiv^/d;v^;$:mg<^^^SM 1 td^^S 2 ?fe7nti^(2 D) J: 19 t> ti- 

BB&i l^mS-e J:v^ i: # f -fe ^ ffl v^ j^c v^ 

:*:^8^<?5^Jfe«3| 1 2?fe7c*i^(2 Ti^^%\\.m $ b IJ: iSi J» S 5fe 

<?:>^JSffiJ 1 2 2fe7c^t^(2 D-EEOSr^Jffi-rs. i:V^5^VN:$> 

(4) llC#§2^>C7uJi^:^?fetr^^Ufc=i^t:°^-i5' 
. ^xi {f^ Aie: J; sm^^i^ 

i-S r ^ fcSo 
(4—1) -^fifeS^^^^o fcm^Hi^ 
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4 5 

„ i^^\^tc^0.m^n. 8 bit* / ^ n li^-;?, XdS 6 4 X 6 

4 [®3g]-e. ?ist5Hds 11X11 [®^]-C'fe 5o mm\^y ^ xj^i-^* 

^>^^V^„ ®^<D/-?7 P< — ^ a l„ag.= 1 • 0 ^ =^ ^ ^ M M 8 , = K ^ 

4. m^:^ It 0 g = 0 , jc / 8 , :7u / 4 -X? fe 5 o -0.5 
^d3^+0.5, - 0.5^d,^ + 0.5<D^fflT'. 0.1[®^]:i*t 

m \^fc>^^m<7>mMm l^^:#s2^7^^i^^-ov^T(^^m^:^•t-o 112 
t$^^m^ t <Dmi^(Dmm}-i. sbitft-iF-rkP^^ ( 2 5 6 pgM) 

(4 — 2) mmm^^ofcmMmm. 

m.m l^fc^ ly^^ — l^n. [^m^^^ — > ti%\f^fc^ iy — 

>'Xtb^o r tbbOx-?^? — i^^H 2 1 EI (a ). {e)\Z.^'to — 

s s D i amiKS^m 2 1 0 (b ). (f)(c:^i-o 
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4 6 

j^^jf^y h<D^ttj^j^ 2 5 0 tScO^m^lJiU^T?^^ 

fCo aS^*^f--^Xfi 6 0 X6 0 [®^] (||2 1|g(a). (e)'^I(Dmv^ 
^J^W^m -X?. ^m^*^f*^«J^?iJ^Stmi->^ 8 (1 7X1 7 

||2l^(c). (d)iJ:. b 7 y '3E-:^;/^'«i5' — V i b-CRJ^^^iS' — 
o fc i # <Df|-a05i^m%^-t-o m 2 1 IS (c )f:i^i§5l5<7) 1 m 

2 1 ia(d)«2^i§8g(^mi^j 1 ic^s 2 ^sfc7u^tl^;^^fe^^o fc^m-cfe 
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4 7 

m^^e S fc*. H E L ^ V E L ^iHjiijaM-r 5 h % ^ ^ 

Jfc^s. 3[5:BK<^)mi^i 1 -T?**. 7k¥<im[«aH E L i: V E L 

3 ;^^*/jN-m*C]eM-t-6ii:jii^^j>?)Sft*? ►) {d. 3^^ 

ii'52^>:ft||^ bT^ie)5;i^lc:J:9. ii: ifi ifi tci J: -5 i& H ^ # ^ -f- -5 

o 

^JS^RI 2 ^^T^HJfeM 3 : 
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4 8 

(A) ^n^Wit^m. -^fcf^i. w-^^Wi t^mt :^^-/\^m<t^mMn 
n^titcmum^mm-r^o mmmitrnw:^ fj:i<Lmxwrn \^x is i-f m ^ 

So 
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4 9 

o 

< 1 >lllfe^^(l 2 3 ^"^^ ^ — 

mWi^^^(0 3 ?fe7G;5f I>;^ilic"e3£^ LT. tbS: 3 tc m 1^ ^ -f 
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5 0 



[^55] 

Rg (jj , ^2 , 53) = gauss {t^,<7) X gauss (tzyk^cr) x gauss {t^ , k^a) 

1 



gaussix,cT)= J—- w 
V2;r<j 

if^V. (81,82,83) f^8l^^-«7P«-t^ (0*9, 
(k2,k3>0)-Cfc5, *fc. (ti.t2,t3)fi> ^fe(OJ;5{-(8i,s 

[^561 



L*3 J 



^1 % ^3 
'^^l ^ ^3 
.^31 ^2 ^3j 



■^1 



^2-^2 
L^3-^3. 



Olj fl,2 0,3 
^1 ^ <^ 
.^1 ^2 <^3j 



1 0 0 

0 COS 01 -sin^i 
0 sin^i cos^i 



cos ^2 ^ sin ^2 
0 1 0 

-sin ^2 0 cos^- 



2 J 



cos ^3 -sin^3 0 
sin ^3 cos^3 0 



0 



0 



1 



tz-M-V, (di, d2.d3)l±^f^^-?7^— ^(s 1. 82, s ^)(DJEmUX 

. (0 X. e 2» 0 3)J*^^-^^(S J, 8 2. S 3)<Z)=&#|sI«90lHl^:^^-t?, 

:i<7) 3 ^Tn^fa^^-x/VSr Si, 82. S3-e<g^^>UTOi:*3< 2*c 
5 7 ] 



2 . a. 



21 



a. 



31 



r \ 



(•^2-^2)+ 



r 



^21^23 ■ Q31<^3 



V 



(^3-^3) = 0 



3 J 
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5 1 



[^58] 

r 



n. 



V 



f 



J 



a 
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